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Abstract 

Let a : £ — > X be the left shift acting on £, a one-sided Markov subshift 
on a countable alphabet. Our intention is to guarantee the existence of a- 
invariant Borel probabilities that maximize the integral of a given locally 
Holder continuous potential A : S — > K. Under certain conditions, we are 
able to show not only that A-maximizing probabilities do exist, but also that 
they are characterized by the fact their support lies actually in a particular 
Markov subshift on a finite alphabet. To that end, we make use of objects 
dual to maximizing measures, the so-called sub-actions (concept analogous to 
subsolutions of the Hamilton- Jacobi equation), and specially the calibrated 
sub-actions (notion similar to weak KAM solutions). 

Keywords: weak KAM methods, countable Markov shifts, ergodic optimiza- 
tion, maximizimg measures, sub-actions. 

Mathematical subject classification: 37A05, 37A60, 37B10. 

1 Introduction 

The development of the study of maximizing probabilities has given place to a 
new and exciting field in ergodic theory. Growing in the intersection of topo- 
logical dynamical systems and optimization theory, this fresh theorical branch is 
known nowadays as ergodic optimization. Many results were already obtained for 
dynamics defined by a continuous map T : X — > X of a compact metric space X 
assuming T has some hyperbolicity (see, for instance, [H O O [71 [H] ) • Although 
ergodic optimal problems in the context of noncompact dynamical systems have 
been much less discussed, interesting works can be found in the literature (see, for 
example, [21 ED]). 

The principal purpose of this article is to take into account ergodic optimal 
problems for a class of noncompact symbolic dynamics: topological Markov shifts 
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with a countable number of states. Let then X! denote a one-sided Markov subshift 
on a countable alphabet, and a : S — >• SI the left shift map. If A : XI — > M is contin- 
uous and bounded above, one would like to determine and describe the cr-invariant 
Borel probability measures fi that maximize the average value f A d[i. In general, 
such a maximizing probability does not even exist, since S may be noncompact. 
We show that this is not the case when the potential A is sufficiently regular and 
verifies a coercive condition. In reality, our main theorem (see theorem [T]) states 
that, for one of these specific potentials, its maximizing probabilities have in com- 
mon the fact of being supported in a certain compact cr-invariant subset that is 
actually contained in a Markov subshift on a finite alphabet. 

A second objective of this paper is to point out that weak KAM methods (or 
viscosity solutions technics) can be adapted and employed also in noncompact 
ergodic optimization. Tools of the theory of viscosity solutions have been success- 
fully used in Lagrangian mechanics (see, for instance, [213]). Ergodic optimization 
on compact spaces has witnessed the usefulness of these methods, specially when 
ergodic optimal problems are interpreted as questions of variational dynamics (see, 
for example, [21[5j[TT]). We adopt the same spirit and strategy here. 

2 Basic concepts and main result 

Our dynamical setting will be special topologically mixing Markov subshifts on a 
countable alphabet: the primitive ones. Let us introduce them precisely. 

For the sake of definiteness, the countably infinite alphabet will always be the 
set of nonnegative integers Z+. Let thus M : Z + x Z + — > {0, 1} be a transition 
matrix. Consider the following sets of symbols given in an inductive way by 

£>0 = {i G Z + : M.(i,j) = 1 for some j G Z + } and 

B n = {i G Z + : M.(i,j) = 1 for some j G £> n _i}, for n > 0. 

We say that the transition matrix M is primitive if there exist a (possibly count- 
able) subset F C Z + and an integer Kq > such that, for any pair of symbols 
i,j € C\ n >o ®n, one can find . . . ,£k 6 F satisfying 

M(i,£ 1 )M(e 1 ,£ 2 )---M(£ Ko J) = l. 

In particular, we say that M is finitely primitive when F is finite. 
Consider then the associated Markov subshift 

S = j x = (x , x u . . .) G Z+ z + : M(xj,x j+1 ) = l} . 

Fixed A G (0,1), we equip S with the complete metric d(x,y) = X k , where 
x = (xq, x\, . . .), y = (yo, y±, . . .) G 5] and k = mini? : xj ^ yj}. It is easy to see 
that S is compact if, and only if, f] n>0 B n is finitqj. Let a : S — > S be the shift 
map, namely, ct(xq, x%, x 2 , ■ ■ •) = (zi, x%, . . .). We will also say that the dynamics 

1 Since the compact situation is well studied, the interesting case occurs naturally when 
rin>o ^ s countable. The reader is thus invited to assume this hypothesis without hesitation. 
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(S, a) is (finitely) primitive. Since M is primitive, clearly (53, a) is a topologically 
mixing dynamical system. 

Denote by M. a the a-invariant Borel probability measures. Let C°(E) indicate 
the space of continuous real- valued functions on X, equipped with the topology 
of uniform convergence on compact subsets. We remind then central concepts in 
the ergodic optimization theory. 

Definition 1. If the potential A £ C°(S) is bounded above, we define the ergodic 
maximizing value by 

Pa = sup / A dfj,. 

Any a -invariant probability achieving this supremum is called maximizing (or, if 
precision is required, A-maximizing). 

We are particularly interested in ergodic optimal results for locally Holder 
continuous potentials. 

Definition 2. A potential A : 5] — > R is called locally Holder continuous when 
there exists a constant Ha > such that, for all integer k > 1, we have 

Var k (A):= sup [4(x) - A(y)} < H A X k . 

x,ye£, d(x,y)<A fc 

Such a regularity condition only means that the k-th variation Yaik(A) decays 
exponentially fast to zero when k — > oo. We could focus on more general regularity 
assumptions, like summability of variations. Recall that A : 5] — > K has summable 
variations if 

oo 

Vax(A) := ^Var A (A) < oo. 

k=l 

Yet one of our main goals here is to provide examples of the applicability of the 
weak KAM technics. We believe local Holder continuity is sufficient for this end. 

Notice that nothing is required from Varo(^4) := sup x ygS [A(x) — ^4(y)], which 
means that a locally Holder continuous potential, despide its uniform continuity, 
may be unbounded. So a common assumption^ in this article will be 

infA lu eF w > -°°> 

where [i] just indicates the cylinder set {x = (xo,xi, . . .) £ X : xo = i}- 

Under this hypothesis, we will obtain in the next section a dual formula 

Pa= mf sup(A + /-/o<7)(x). 
/GC°(£) xeS 

This expression raises the natural question about the existence of functions 
achieving the above infimum, which motivates the following definition. 

2 Note this assumption is trivially verified when F is finite. Indeed, choosing a point x l 6 [i] 
for each i £ F, if x € [j], j £ F, then ^4(x) > J 4(x J ) — Vari(A) obviously implies inf -A|u ie]F [i] > 
min lgF 4(x l ) - Vari(4) > -oo. 
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Definition 3. Suppose A : 5] — > R is continuous and bounded above. A sub-action 
(for the potential A) is a function u E C°(S) verifying 

(A + u - u o a)(x) < f3 A , VxeS. 

We will see in section[3]that it is possible to construct locally Holder continuous 
sub-actions for potentials with the same regularity (see proposition U]). This result 
is completely new as far as we know. 

In the context of a noncompact dynamical system, given an arbitrary bounded 
above continuous potential, the existence of maximizing probabilities is a nontriv- 
ial question. However, we will be able to use the existence of sub-actions as well as 
their properties in order to guarantee there exist maximizing probabilities when 
we are taking into account coercive potentials. 

Definition 4. A continuous potential A : 5] — > R is said coercive when 

lim sup .A I u = — oo. 

4-5- + 0O 1 ' 

In Aubry-Mather theory for Lagrangian systems, super linearity is the usual co- 
ercive hypothesis (see, for instance, OH]). The coercive condition is not strange 
to the countable Markov shift framework. On the contrary, it is an essential theor- 
ical piece (in general implicitly) in several studies of the thermodynamic formalism 
generalized to a finitely primitive Markov subshift on a countable alphabet. Co- 
erciveness obviously follows from the imposition Y2i ex P ( su pA|[ij) < oo. This 
summability condition is equivalent to the finiteness of the topological pressure 
when the potential A is, for example, locally Holder continuous. This summability 
condition also allows to define the Ruelle operator £^/(x) := ^Wy)=x e ^ /(y) 
for a bounded continuous function / : S — > R. For more details, we refer the 
reader to the book of R. D. Mauldin and M. Urbahski (see JT2J ) . Furthermore, 
when (S,<t) is finitely primitive and A is locally Holder continuous, it is not dif- 
ficult to show the hypothesis ||jCa1||oo < 00 (omnipresent in the work of O. Sarig 
[13] ) implies coerciveness too. 

Given a nonnegative integer /, denote by 

£/ = {x = (x ,xi,...) € {0,...,/} z + :M( Xj ,x j+1 ) = l} 

the Markov subshift on the finite alphabet {ti, . . . , i ri } := {0, ...,/} n ^Pln>o &n) 
associated to the transition matrix M||o,...,nx{o,...,/}' Obviously Ej is a compact 
a-invariant subset of S. So we simply denote <r|s 7 by a. 
When M is finitely primitive, let 

If := max{i : i € ¥}. 

Our main result concerning the existence of maximizing probabilities can be stated 
as follows. 
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Theorem 1. Suppose (S,<r) is a finitely primitive Markov subshift on a count- 
able alphabet. Let A : XI — > R be a bounded above, coercive and locally Holder 
continuous potential. Then there exists an integer I > If such that 

(3a = max / A dfx. 
neMa J 

suppuQY, j 

In particular, maximizing measures do exist. Furthermore, there exists a compact 
a -invariant set fi C such that fx £ Ai a is an A-maximizing probability if, and 
only if, fi is supported in £1. 

Its proof is discussed in section [J] and exploits the analogy with Aubry-Mather 
theory in symbolic dynamics. The existence of a bounded continuous sub-action 
for the potential A will tell us where to seek maximizing probabilities. Never- 
theless, a key step to the demonstration is to analyse first the problem for the 
compact situation (£/,cr), using the uniform oscillatory behavior of some special 
sub-actions, that are called calibrated, and should be understood as correspond- 
ing to Fathi's weak KAM solutions or viscosity solutions of the Hamilton-Jacobi 
equation. 

Theorem [1] clarifies previous results. For instance, in the special case where 
X)j exp (sup A\[i]) < oo, the identity /3a = max M <=M CT!SuppAt cE f J A dfi is implicitly 
present in the work of I. D. Morris. Indeed, in the proof of lemma 3.5 of |13| . 
one obtains that, if {fit}t>i is the family of equilibrium states of tA, then there 
is I € Z + such that — > as t —> oo for all i > I. Since this family of 
probabilities is uniformly tight and any accumulation measure is maximizing, this 
shows that an A- maximizing probability exists and is supported in St. Concerning 
the description of all A-maximizing probabilities, in [9] the authors obtained in 
a more general context a not so precise characterization for their supports (see 
remark [6]) . 



3 Characterizations of the ergodic maximizing value 

We will present other expressions which one could choose in order to introduce 
the constant (3a for our particular situation. In this section, we will consider a 
larger class of potentials: the uniformly continuous ones. Remind that A : 12 — > R 
is uniformly continuous if limfc_> tX) Varfc(A) = 0. Notice we are still dealing with 
functions which may be unbounded. 

Given A £ C°(S), as usual let SkA = Sj=o ^ ° J ' anc ^ ^0^4 = 0. Hence, the 
following result identifies the ergodic maximizing value with a maximum ergodic 
time average. 

Proposition 2. Let (S, a) be a primitive Markov subshift on a countable alphabet. 
Assume the uniformly continuous potential A : S — > R is bounded above and 
satisfies inf A\\j, ^ > — oo. Then we verify 

(3a = lim sup — SfcA(x) = inf sup — SkA(x). 
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Proof. Note that {sup xgS S k A(x)} k >i is a subadditive sequence of real num- 
bers. Therefore, the limit lim^oo sup xgS ^S k A(x) exists and is in fact equal 
to inffe>i sup xeS lS k A(x). 

Given a positive integer k, take a point x fc € S satisfying 

sup yS k A(x) - 4 < }s fc ^(x fc ). 
xes k 2 K k 

Since (S,cr) is a primitive Markov subshift, for all sufficiently large k, we can 
find a periodic point y k = (y k , y k , . . .) G S of period k, with y k € F for each 
j £ {k — Ko,...,k — 1}, such that d(~x k ,y k ) < X k ~ K °. From the immediate 
inequality 



\s k A(y k ) < f3 A , 



we obtain 



\s k A(x k ) < ^S k A{x k ) - ^S k A(y k ) + A 
1 



< 



A: 



Yai k _ Ko (A) + . . . + Vari(,4) + K (sup A - inf A]^ t 



For A; large enough, we thus have 
supis fc A(x)-^<I ' 



E Var ^ ^ + ^° ( SUP A ~ inf A 'U i£ F[i 
3=1 



So linifc^oo sup x6E l^fe^Cx) < (3a- 

In order to show the equality does hold, take a probability n £ M a such that 
A E L 1 (^z). For any A; > 0, we clearly have 



f 1 1 

Ad\i = / —S k Adfi < sup — 5fc^4(x). 
7 « xes « 



Taking the infimum over k and then the supremum over fj,, we finish the proof. □ 
We remark that, for a noncompact dynamical system, in general we have 

Pa < limsup sup —S k A(x). 

We refer the reader to [10] for a discussion on such a topic. 
We present now a dual characterization of /3a . 

Proposition 3. Let (X, <r) 6e a primitive Markov subshift on a countable alphabet. 
Suppose the uniformly continuous potential A : X — > K is bounded above and 
verifies ini A\\j. f ^ > — oc. T/ien 

P A = mf sup(A + /-/oa)(x). 
/eco(S) xeS 
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Proof. Denote by C A (X) the set of continuous functions / : X — > R satisfying 
sup(j4 + / — / o a) < oo. Note that all bounded continuous real-valued functions 
belong to C^(S). Moreover, we clearly have 

inf sup (A + / — / o a) (x) = inf sup (A + f — foa) (x) < oo. 
/eC°(£) xeE ' /ecO(£)xe£ 

By conciseness, write x = infy 6C o rs) su PxeS + (x). Fix e > 0. 

Choose a function / € C^(X) such that A + f — / o cr < x + e. For any \i G A-l^, 
we verify 

J Adfi = J(A + f - f oa) dfi < x + c. 

Hence, /3a < x + e. Since e > is arbitrary, we get /3 A < x. 
Consider then fk = ~\ E*=i 6 C°(E). The identity 

A = -rSfcO 4 o a) + f k o a - f k 

implies sup(j4 + fk — fk °~) = sup ^5*^(^1 o cr) < sup A < oo, that is, E C^(S). 
Therefore, we obtain 

x < inf sup — Sk(A o cr)(x). 

The result follows thus from the previous proposition. □ 

In ergodic optimization on compact spaces, a similar dual expression of the 
corresponding ergodic maximizing value is well known (see, for example, [Jj). 



4 Sub-actions and maximizing probabilities 
A minimal sub-action 

We will show the existence of minimal sub-actions for locally Holder continuous 
potentials. Similar results have been obtained in the compact situation (see, for 
example, [3j[5]). 

Proposition 4. Assume (X, cr) is a primitive Markov subshift on a countable al- 
phabet. Let A : X — > R be a bounded above and locally Holder continuous potential 
such that inf A\\j > — oo. Then there exists an unique minimal, nonnegative, 
bounded and locally Holder continuous function ua ■ X — > R+ verifying 

A + UA-UAoa < Pa- 

The minimality is in the sense that, for any nonnegative sub-action u G C°(X,R + ) 
(not necessarily locally Holder continuous), we have ua < u. 

Proof. Given x G X, define 



u A (x) := sup [s k {A - /3 A )(y) :fc>0,yeS, a k (y) = x} 
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As So(A — (3a) = by convention, obviously ua > 0. 

Take an integer k > Kq and a point y G 13 verifying <r k (y) = x. We can 
thus find a periodic point y k = (yQ,y k , . . .) 6 S of period k, with y k € F when 
j e {k - K , . . . , k - 1}, such that d(y, y k ) < X k ~ K °. First notice that 

S k A(y) - S k A(y k ) < Var k _ Ko (A) + . . . + Van (A) + (sup A - inf A| UieF[i] ) . 

Since clearly S k A(y k ) < kf^A, we then obtain 

S k (A - A )(y) < Var(A) + K (sup A - inf A^j) , V A; > tf , 

which assures that 

< u A (x) < max jvar(A) + K (sup A - inf A| UigF[i] ) , K (sup A - A )) . 

(4.1) 

So «a : S H> R_|_ is a well defined bounded function. Moreover, from the 
identity A o a k + Sfc(A — ^) = Sfc+^A — ^) + f3 A and the definition of ua, we 
get A + ua < ua ° cr + Pa- 

Concerning its regularity, ua is a locally Holder continuous function. Indeed, 
let x = (xq,xi, . . .),x = (xq,x\, . . .) € I] be arbitrary points with d(x, x) < A fc for 
some k_> 1. Given e > 0, take an integer A; > and a point y = (yo, y~i, ■ ■ ■) £S, 
with <r fc (y) = x, such that 

u A ^)-e<S- k (A-p A )(y). 

Consider the point y = (yo, yi, . . . , y~jfc_i, aroi ^lj • • •) G 53 satisfying cx fc (y) = x. So 
we have 

u A (x) - u A (x) - e < %A(y)-^A(y) 

< Vzx k+k {A) + Var^^A) + . . . + Var fc (^) 

< H A (\ k+k ~ + \ k+k ~ l + . . . + A fe ) 

<- iV- 

Since e can be considered arbitrarily small, this shows that 

Var fc (n A ) < ^A fc , 

which means u A is locally Holder continuous (with constant H UA = yzj). 

Suppose now that u G C°(S,R + ) is a nonnegative sub-action for the potential 
A. Given x G 53, if the point y € 13 satisfies cr k (y) = x for some k > 0, it 
is easy to see that u(x) + > SfcA(y) + u(y) > S k A(y). This proves that 
u(x) > ua{x)- □ 
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Remark 5. If we keep the previous hypotheses when consindering a potential 
A £ C°(S) with summable variations, we still obtain a minimal, non-negative 
and bounded sub-action ua '■ S — > Nevertheless, from 

Var k (u A ) < ^ Varj(A), 

we only assure its uniform continuity. 

It is important to notice that the existence of a sub-action as above indicates 
where we shall look for maximizing probabilities in the coercive case. 

Proposition 5. Let (XI, a) be a primitive Markov subshift on a countable alphabet. 
Suppose u £ C°(X!) is a bounded sub-action for a bounded above and coercive 
potential A G // \i £ M a is an A-maximizing probability, then fi is 

supported in a Markov subshift on a finite alphabet. 

Proof. Let /j, G A4 a be an ^-maximizing probability. Since u € C°(5]) is a sub- 
action for the potential A, we have 

A + u — uo a — (3a <0 and J (A + u — uo a — /3a) dfx = 0. 

Therefore, the support of fj, is a subset of the closed set (A + u — uoa — /3a) -1 (0). 

Let r] > be a real constant. As A is coercive and u is bounded, there exists 
I € Z + such that 

sup(A + u - u o a - PA)\\j. >} [i] < -V- ( 4 - 2 ) 
In particular, we obtain /^(Ui>/M) = 0> or i n a more useful way supp(/x) C |Jj</H- 

Being supp(/x) a a-invariant set, we get supp( / u) C C\k>o (j k fUj</W) = 
which ends the proof. □ 

Remark 6. In f^, when considering a primitive subshift on a countable alphabet, 
the authors showed there exist invariant probabilities that maximize the integral of 
a bounded above and coercive potential A with summable variations and satisfying 
inf -A|y [j] > — oo. They characterized them by the fact that their support lies in 
a compact subset ofS. Remark^ and proposition go beyond guaranteeing that 
those A-maximizing probabilities are actually supported in a Markov subshift on a 
finite alphabet. 

Results for compact approximations 

In the context of a transitive expanding transformation defined on a compact 
metric space, the theory of ergodic optimization has received special attention, 
which has yielded a more detailed theorical picture when the potential is suffi- 
ciently regular as, let us say, Lipschitz continuous (see, for instance, [HE1E1E]). 
To demonstrate theorem [TJ we will take advantage of results concerning ergodic 
optimal problems for the compact approximations (£/,<r). 
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We suppose henceforth that (E,er) is a finitely primitive and A : XI — > K is a 
bounded above and locally Holder continuous potential. Recall (from footnote [2]) 
that in this case inf -4||j- gF [i] > ~~ 00 • 

For I > Jf, we will need to consider the following ergodic constants 

Pa{I) '■= max / A d\x. 

supp/iCSj 

Each one corresponds to the ergodic maximizing value associated to the Lipschitz 
continuous potential A\zj defined on the compact metric space £/. Recall £/ is 

the Markov subshift on the finite alphabet . . . , i ri } := {0, ...,/} n (f) n > 

associated to the transition matrix M|/q n x {o,. ..,!}• If I — -^f> then obviously 
F C {ii, . . . , i ri } and (£/, cr) is a topologically mixing dynamical system. 

Remember that, in ergodic optimization on compact spaces, we call sub-action 
for the potential A\y,j any function u G C°(S/) satisfying, for each point x G Sj, 
-A(x) + u(x) — it o <r(x) < Pa(I)- Besides, a sub-action u G C°(Sj) is said to be 
calibrated when, for every x G £/, one can find a point x G £/, with <r(x) = x, 
such that 

A(x) + u(x)-«(x)=/3 A (I). 

Main properties of calibrated sub-actions are discussed, for instance, in [SEIE]- 

Lemma 6. Assume is a finitely primitive Markov subshift on a countable 

alphabet. Let A : S — > R &e a bounded above and locally Holder continuous 
potential. Consider an integer I > L^. Ifu G C zs a calibrated sub -action for 
the Lipschitz continuous potential A\ej, then 



osciu) := max kt(x) — n(y)l < Var(A) + Kq sup ^4 — inf A\ 

x.yGEj " \ igF 

Proof. Take arbitrary points x,y G £/. As u is a calibrated sub-action, we define 
inductively a sequence {x fc = (xQ,x k , . . .)} C Ej by choosing x° := x and, for all 
k > 0, demanding cr(x fc+1 ) = x fc with u(x fc ) = u(x fe+1 ) + A(-x. k+1 ) - Pa{I)- 

Write y° := y = (yo> 2/i> • • •)• Since(S, cr) is finitely primitive and / > Ip, 
there exists a word 102, • • • , wk ) G F^ , with M.(vjj, Wj + i) = 1, such that 
, w\) = 1 = M(u)^ , yo)- So we may consider the point y k G defined 

by 

k_( (wKo-k+i, ■ ■ ■ ,w Ko ,yo,yi, ■ ■ ■) iil<k<K 
\ (x^...,XQ 0+1 ,w 1 ,w 2 ,...,WK ,yo,yi,---) \ik>K 

Clearly, a(y k+1 ) = y k and u(y k ) > u{y k+1 ) + A(y k+1 ) - /3 A (L). 
Then notice that 

u(x)-«(y) < u^-ufr^ + A^-Afr 1 ) 

< u(x 2 ) - u(y 2 ) + A^ 1 ) - Aiy 1 ) + A(x 2 ) - A(y 2 ) 



k 

< u( X k )-u(y k ) + J2[M^)-A(yn}- 
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As d(x fc , y k ) = \ k ~ K °- 1 d(x Ko+1 ,y Ko+1 ) for k > K , the continuity of u implies 
limfc^ 00 [u(y fc ) — u(x fc )] = 0. Hence, we obtain 

<x> 

u(y)-«(x) < $}A(x*)-A(yO] 

= ^[A(x^)-^(y J )]+ £ [^(x J )-^(y i )] 

3=1 j=K +l 

< K (sup ,4 -inf 4|u, 6F [i]) + Var(,4), 

from which the statement follows immediately. □ 

It is necessary to recall other central notions and facts of ergodic optimization 
on compact spaces. A point x € Ej is said to be non-wandering with respect 
to the Lipschitz continuous potential ^4|s 7 if, for all e > 0, one can find a point 
y € Ef and an integer n > such that 

d(x,y) < e, d(x,a n (y)) < e and \S n (A - (3 A (I))(y)\ < e. 

Let I) C Ej denote the set of non-wandering points with respect to A\s T . 
This set is a compact cr-invariant subset of Ej. For any sub-action u € C°(E/), 

fi(A,J) C{xeS ; : (A + u-uoa-p A (I))(x) =0}. (4.3) 

Furthermore, $7(^4,7) characterizes the maximizing probabilities in the sense that, 
for n G M. a with supp( / u) C Ej, one has 

/ Adfj, = p A (I) supp(/i) C (4.4) 

The demonstrations of these properties and more details on the non-wandering 
set with respect to a Lipschitz continuous potential may be found, for instance, in 

PI El El EH- 

Since (Ej F ,er) is a topologically mixing dynamical system, we may consider a 
probability measure € Ai a whose support is a periodic orbit in Ej F D ¥ z + . In 
particular, for all I > If, notice that 



Pa (J) > / >inM| UigpM . 



(4.5) 



Let us assume in addition that the potential A : S — > R is coercive. A 
fundamental inequality is thus the following one. 

Notation 7. The coerciveness of the potential allows us to determine an integer 
I > If satisfying 



SU P 4u i>f M < inf ^lu ieF M " Var ( A ) + R o (sup A - inf A| UeF[i] J . (4.6) 
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So we have an important lemma. 

Lemma 7. Suppose (S,cr) is a finitely primitive Markov subshift on a count- 
able alphabet. Let A : XI — > R be a bounded above, coercive and locally Holder 
continuous potential. Then 

p A (i) = p A {i) v/>/, 

where the positive integer I is defined by Furthermore, given an integer 

I > I, only (A\-£.) -maximizing probabilities maximize the integral of A\sj among 
a -invariant probabilities supported in T,j. 

Proof. Clearly (3 A (I) < Pa{I) whenever I > I. In order to obtain the equality, it 
is enough to show that every (^4|s 7 )-maximizing probability is actually supported 
in Sf. 

Suppose on the contrary the existence of a probability measure u € with 
supp(/x) C Ej and A dfj> = fi A (I), such that supp(/x) — X| ^ 0. 

Take then x = (xq, xi, . . .) G supp(u) — £?. We may assume xq > I. Therefore, 
from (B~5l) and <SM, it follows 



A{x)-p A (I) < supply w -infA| U£F[< 



< 



Vax(A) + Kq ( sup A — inf A|y . 



Let u £ C°(£j) be a calibrated sub-action for the Lipschitz continuous poten- 
tial Thanks to (03]) and (jO]L we have A(x) + u(x) -no cr(x) - /3 A (-0 = 0, 
which then yields 



u(x) - mo cr(x) > Var(A) + K (^sup ^4 - inf ^|y. gF [. 

However, this inequality contradicts lemma [6] which assures that 

osc(ii) < Var(A) + Kq (sup A — inf -*4|y. gF [. 

Hence, necessarily supp(u) CEj whenever « € TWo- maximizes the integral of 
A\y,j among the a-invariant probabilities supported in Sj. □ 

Proof of theorem CO 

Our strategy is to extend the statement of lemma [7J to the noncompact dynamical 
system (S,<r). More precisely, we will show that 

J Adf,<(3 A (i), V^eK. (4.7) 

Clearly it will follow f3 A = (3 A {I), guaranteeing the existence of maximizing 
probabilities. Propositions H] and [5] and lemma [7] will then assure that only j4|e^- 
maximizing probabilities maximize the integral of the potential A among all a- 
invariant Borel probability measures. Besides, from (|4.4p . the compact cr-invariant 
subset of in the statement of theorem [T] will immediately be 0, = Q(A, I). 
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So we just need to demonstrate (|4.7p . As a matter of fact, this inequality is 
a consequence of the denseness of probabilities whose support is a pediodic orbit 
(see, for instance, [13]) and lemma [71 For the sake of completeness, we discuss its 
proof carefully. 

Notice first that, thanks to the ergodic decomposition theorem, it is enough 
to suppose |U £ M. a ergodic. It seems convenient to recall that as usual we are 
considering the space of bounded real-valued functions on S and its subspaces 
equipped with the uniform norm. We take then a dense sequence {fj}j>o of 
bounded uniformly continuous real- valued functions on XI. Let Aj C S denote the 
set of points for which the Birkhoff 's ergodic theorem holds for fj as a /Li-integrable 
function. Take then a point z € flj>o Ar ^ ^ s n °t difficult to see that the sequence 
of Borel probability measures 



3=0 

converges in the weak topology to fi. 

Since (S,cr) is a finitely primitive Markov subshift, for every integer k > Kq, 
let y k = (yQ,y k , . . .) G SI be a periodic point of period k, with y * € F whenever 
j € {k — Kq, . . . , k — 1}, such that d(z,y k ) < X k ~ K °. Consider then the <7-invariant 
Borel probability measure 

. fc-l 

j=0 

Let / : 5] — >• R be a bounded function dependending on n coordinates, that is, 
satisfying Var n (/) = 0. Notice that (supposing /c > Kq + n) 



f dfi k - f du k 



S,..f{y k )-S,J(z) < ^(K + n)||/||oo ^0 as A: ^ oo. 



As functions depending on finitely many coordinates are dense among bounded 
uniformly continuous real- valued functions on S, we conclude that the sequences 
{Hk} an d {ffc} have the same weak limit /i. However, lemma [7J assures that, for 
each index k, 

r Adfi k </3 A (I). 



Thus, (|4.7p follows just by passing to the limit. 



A final remark 

Notice that, in reality, the coerciveness of the potential was exactly used twice in 
our arguments. Indeed, the coercive condition was employed just to assure both 
inequalities ([43]) and (pLU]) . 

Nevertheless, during the construction of the sub-action ua £ C (X!) in the 
proof of proposition 21 its boundness was made explicit in (|4.1|) . Therefore, one 
can easily adapted the demonstration of proposition [5] using this information and 
the fact that (3a > inf [i] in order to guarantee the following statement. 
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Proposition 8. Let (S, a) be a finitely primitive Markov subshift on a countable 
alphabet. Assume A : S — >■ R is a bounded above and locally Holder continuous 
potential. Suppose there exists an integer I > ip such that 



SU P^IU>f[i] < illf A heF^ ~ [ Var ( A ) + K [ SU P A ~ inf ^lu ieF W 

Then, supp(fi) C whenever ft € A^o- is an A-maximizing probability. 

Since lemma[7]is actually a consequence of inequality (j4.6|) and not of the coer- 
civeness of the potential, one may now obtain a more general version of theorem [TJ 
without necessarily imposing an asymptotic behavior to sup-A|m. In fact, we have 
the following result. 

Theorem 9. Suppose (£,<t) is a finitely primitive Markov subshift on a countable 
alphabet. Let A : S — > R &e a bounded above and locally Holder continuous 
potential. Assume the existence of an integer L > Jjp suc/z i/iai 



su P^IUi>iH < inf ^llJiepM ~ Var(A) + K ( sup^ - inf 



T/ien /3,4 = (3a{I)- Moreover, fi G 7V4(j is an A-maximizing probability if, and only 
if, supp(fi) C n(A,L). 

We decided to discuss this generalized result at the end of the paper because 
the existence of L in the above statement seems to be just a technical assumption. 
Coerciveness, in turn, is compelling, as the works in thermodynamic formalism 
indicate. Besides, it is important to have in mind that certain maximizing prob- 
abilities can be seen as zero temperature limits of Gibbs-equilibrium states (see 

em. 

Finally, we would like to point out that inequality (|4.6p . which has proved 
to be so fundamental, is quite similar to the oscillation condition proposed in [9] 
(see definition 5.1 there). It is interesting to refind such a condition as a natural 
consequence of uniform oscillatory behaviour of calibrated sub-actions defined on 
compact approximations. 
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